Graphe simple

Définition

Un graphe est dit simple si au plus une arête relie deux sommets donnés et s’il n’y a pas de
boucle sur un sommet.

Exemples  

Le métro romain
Le graphe qui représente le métro de Rome est simple.
Le métro parisien
Le graphe qui représente le métro parisien n'est pas simple : en effet il y a des arêtes parallèles sur les lignes 8 et 9, par exemple Richelieu Drouot - Grands boulevards.